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Abstract — Q In this paper, we study two-way relay networks 
(TWRNs) in wliicli two source nodes excliange their information 
via a relay node indirectly in Rayleigh fading channels. Both 
Amplify-and-Forward (AF) and Decode-and-Forward (DF) tech- 
niques have been analyzed in the TWRN employing a Markov 
chain model through which the network operation is described 
and investigated in depth. Automatic Repeat-reQuest (ARQ) 
retransmission has been applied to guarantee the successful 
packet delivery. The bit energy consumption and goodput ex- 
pressions have been derived as functions of transmission rate 
in a given AF or DF TWRN. Numerical results are used to 
identify the optimal transmission rates where the bit energy 
consumption is minimized or the goodput is maximized. The 
network performances are compared in terms of energy and 
transmission efficiency in AF and DF modes. 

I. Introduction 

Recently, there has been much interest on two-way relay 
networks (TWRNs) in which two source nodes Ti and T2 
without a direct link communicate with each other via a 
relay node. The architecture of TWRNs makes it possible to 
better exploit the channel multiplexing of uplink and downlink 
wireless medium [1]. The source nodes initially send their data 
to the relay node. The received data is combined employing 
a certain method according to the Amplify-and-Forward (AF) 
or the Decode-and-Forward (DF) mode and gets broadcasted 
from the relay back to both source nodes. With the application 
of network coding and channel estimation techniques [21, Ti 
and T2 can perform self-interference cancelation and remove 
their own transmitted codewords from the received signal. Four 
time slots needed in a traditional one-way transmission for 
the forward and backward channels to accomplish one-round 
information exchange between Ti and T2 via the relay node 
can be reduced to two in TWRNs by comparison. 

In a realistic multi-user wireless network, e.g. IS-856 system 
Q which has more relaxed delay requirements, the transmis- 
sion power is fixed while the rate can be adapted according to 
the channel conditions. Moreover, Automatic Repeat reQuest 
(ARQ) techniques have been applied to improve the transmis- 
sion reliability above the physical layer |4|. Prior works [5|, 
||6j also show there is a compromise between transmission 
rate R and ARQ such that the network average successful 
throughput, i.e., the goodput, can be maximized at an optimal 
rate R*. In addition to the goodput analysis, we in this paper 
are interested in energy-efficient operation. In such cases, the 

' This work was supported by the National Science Foundation under Grants 
CCF - 0546384 (CAREER) and CNS-0834753. 




Fig. 1. Two-Way Relay Network 



energy consumption due to retransmission should also be taken 
into account to evaluate the energy efficiency with respect to 
R. Hence, we investigate the joint optimization of R (at the 
physical layer) and the number of ARQ retransmissions (at 
the data-link layer) by adopting a cross-layer framework in 
TWRNs. 

The remainder of this paper is organized as follows. Section 
II introduces the TWRN model, channel assumptions as well 
as its general working mechanism. In Sections III and IV, we 
investigate the Markov chain model under both AF and DF 
modes to derive the analytical expressions for the bit energy 
consumption and goodput. In Section V, the numerical results 
are shown to compare the system performance in AF and DF 
modes. Section VI provides the conclusion. 

II. System Formulation and Channel Assumptions 

In Figure 1, we depict a 3 -node TWRN where source nodes 
Ti and T2 can only exchange information via the relay node. 
Codewords xi and X2 from Ti and T2, respectively, have equal 
length and unit energy. All nodes are working in half-duplex 
mode and the channels between Ti and the relay, and T2 and 
the relay are modeled as complex Gaussian random variables 
with distributions hir ^ CAf{0,<7i) and /i2r CA/'(0,a-|). 
Without loss of generality, we also assume channel reciprocity 
such that hri and hr2 have identical distributions as hir 
and h2r, respectively. Odd and even time slots have equal 
length, which is the time to transmit one codeword, and 
are dedicated for uplink and downlink data transmissions, 
respectively. ACK and NACK control packets are assumed to 
be always successfully received and the trivial processing time 
is ignored. Additive Gaussian noise at the receiver terminals 
is modeled as n ^ CJ\f{0, cr^). 

There are two more key assumptions: 1) channel codes 
support communication at the instantaneous channel capacity 
levels, and outages, which occur if transmission rate exceeds 
the instantaneous channel capacity, lead to packet errors and 
are perfectly detected at the receivers; 2) depending on whether 
packets are successfully received or not, ACK or NACK 



control frames are sent and received with no errors. Based on 
above network formulations, we can further discuss the TWRN 
working procedure according to the current network states 
under AF and DF relay schemes, and find out the inherent 
impact of the transmission rate R on network performances. 

III. Amplify-and-Forward TWRN 
A. Network Model 

The TWRN in AF mode can be visualized as two bi- 
directional cascade channels where in the odd time slots, 
Ti and T2 send individual codewords simultaneously to the 
relay and the signals are actually superimposed in the wireless 
medium. The relay will then amplify the received signals 
proportional to the average received power and broadcast the 
combined signals back to Ti and T2 in the even time slots. 

According to FiglJ] the received signals at the relay in odd 
time slots is 



Vr 



(1) 



where Pi , P2 are the transmit power of Ti and T2 respectively. 
The relay will forward with a scaling factor /3 which is 



/3 



P2<jI 



(2) 



where Pr is the relay's transmit power. 

Here, we normalize the variance of the channel between Ti 
and T2 as (T^ = 1 and by using a normalized distance factor 
|j2j ^ _ Ti, Relay ^ (Q, l) wWlc assuming the variances of the 

Other links are proportional to d^" where a is the path loss 
coefficient, we then have af = k^^a^ and (t| — {l~k)^°'cr^. 
At the end of even time slots, the received signals on Ti and 
T2 can be written as 

yi = \/plf3hrlhirXl + \/P2Phrlh2rX2 + /ShrlTl + Ui 

y2 = \/pll3hr2hlrXi + \/P^j3hr2h2rX2 + /3/lr2"- + "2, (3) 

where ni, 712, and n are i.i.d Gaussian noise components. 
Assuming the instantaneous channel state information is per- 
fectly known at Ti and T2, the self-interference part can be 
removed from yi and j/2 and the signals for decoding can be 
represented by 



y 1 = V P2f3hrlh2rX2 + (ShrlU + Til 
m = \/pl/3hr2hirXi + [5hr2n + 712. 



(4) 



The cascade channel instantaneous rate from Ti to T2 and 
from T2 to Ti are hence represented by 

\l3hr2hlr\'^ Pi 



R12 = log 
R21 = log (1 



(1 + 1/3/1.2 

\l3hrlh2r\^P2 

(l + |/?/i.i|2)a2 



(5) 



To describe the network mechanism more accurately, we 
need to formulate the protocol of TWRN in AF mode as 
follows; 



1) Each transmission round contains two consecutive time 
slots. In the odd slot, source nodes Ti and T2 both 
transmit codewords to the relay with transmission rate 
R bit/sec/Hz, and the relay in the following even slot 
broadcasts f3yr back to source nodes. 

2) At the end of one transmission round, Ti and T2 perform 
self-interference cancelation (SIC) to subtract their own 
weighted messages, and decode yi and y2, respectively. 
If the decoding fails, an outage event will be declared 
on that cascade link. 

3) The outage event on the cascade link Ti — T2 (or 
T2 — Ti) is defined as the probability of the event 
R12 < R (or R21 < R). ACK or NACK packets 
would be sent back to the relay based on successful 
transmission or outage. The relay will also notify Ti 
and T2 whether a new codeword or an old codeword 
should be (re)transmitted in the next odd time slot with 
the control packet information. 

The network state transition diagram of the AF TWRN can 
be modeled as a Markov chain as shown in Fig. |2] where 
the probability on each path denotes the probability of the 
transition between two states. pi2 and P21 are defined as the 
outage probabilities on the cascade Ti — T2 and T2 — Ti links 
and are given by 



P12 = p(-Ri2 < R) = p\ — 



J2 -r |/lr2 



< 



Pi 



P21 =p{R2i < R) = p\ — 



hrlh2r\' (2^'-lK 



-!- + 

^2 ^ I'Vi 



< 



P2 



(6) 



(7) 



(|6]l and (|7]i can be determined using the cumulative distribution 
function of the random variable X JSl 



1 f°° x(a+.) , 

Fx{x) = l / e ^'1'= 

/^2 Jo 



where 



X = 



Y1Y2 



(8) 



(9) 



and Yi and Y2 are independent exponential distributed with 
mean /ii and /i2, and a is a constant. In this context, we 
know 

^i^^E[\h^rW ii2=E[\hr2W for pi2 
fii^E[\h2r\% tii=E[\hri\% for P21 (10) 



With the given network parameters, pi2 and p2i can be derived 
accordingly. 

B. Goodput Analysis 

In Fig. [3] it is explicitly seen at the beginning of each odd 
time slot that both Ti and T2 transmit to the relay such that 
at the beginning of each even time slot, the relay is always 
in the ready-for-broadcasting state Sb and will consequently 
transition to Sq, Si, S2, or 5*3 with certain probabilities. We 
first determine the following four equations according to the 
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Fig. 2. Markov Chain of TWRN in AF 




Fig. 3. State Transition of TWRN in AF 



State transitions in the Markov chain to derive the probability 
of each state: 



p(S'o) = p{Sb)pi2P21 

p(S'i) = p{Sb)p2i{l - P12) 

P{S2) ^ p{Sb)pi2{l - P2l) (11) 

p{Si) =p{Sb){l -P2i)(l -P12) 

p{So) + p{S,) + p{S2) + piSs) + p{Sb) = 1. 



After solving the set of equations in ( fTTT i. we obtain p{Sh) = 
i. We know from the inherent characteristics of the AF TWRN 
that the data exchange only happens in the broadcasting phases 
with successful packet delivery. Therefore, the system goodput 
is defined similarly as in [1 J by 



VAF 

^p{St)R{2{l-p,2){l 

R{2-pi2 -~P2l) 



C. Average Bit Energy Consumption 

Energy efficiency has always been a major concern in wire- 
less networks. Recently, power or energy efficiency in wireless 
one-way relay networks have been extensively studied. In 
[|9l , the average bit energy consumption Ei, is minimized by 
determining the optimal number of bits per symbol, i.e., the 
constellation size, in a specific modulation format. Similarly 
as in one-way relay channels, the outage probabilities in 
TWRNs are functions of the transmission rate R. For instance, 
there could be an increased number of outage events on 
the cascade channels when codewords are transmitted at a 
high rate. In such a case, more retransmissions and higher 
energy expenditure are needed to accomplish the reliable 
packet delivery. Therefore, we are interested in a possible 
realization of TWRN operation, which can provide a well- 
balanced performance on both the goodput 77 and the required 
energy. We evaluate this by formulating the average bit energy 
consumption Et, required for successfully exchanging one 
information bit between Ti and T2. 

We then evaluate Eb by considering long-term transmissions 
on TWRN. Regardless of the previous state, whenever the 
relay is in state Sb and is broadcasting, the resulting state 
would be any of the other four states previously described. 
Assuming there are K rounds of two-way transmission, each 
of which consists of a pair of consecutive time slots and each 
codeword has L bits. Therefore, with X)^=o ~ where 
Ki is the number of transmission round corresponding to state 
Si, the average bit energy consumption could be derived as 
the ratio of total bits successfully exchanged over total energy 
consumption: 



Eb 



K{Pi+P2 + 

lim 

K^oo K32L + KiL 



Pr 



' R 



lim 



(Pi + P2 



K2L 



Ki 



K3.O T 

P1+P2+ Pr 



L 



K2 T 



IV. 



(2 -pi2 -p2l)R' 

Decode-and-Forward TWRN 



(13) 



'P21) +Pl2(l -P21) +P2l(l -P12)) 

(12) 



(fTzl l indicates through the terms pi2 and p2i that a higher 
transmission rate R will result in higher packet error rates 
(outage), leading to more ARQ retransmissions which equiv- 
alently reduce the data rate. Intuitively, a balance between 
transmission rate and the number of ARQ retransmissions 
needs to be found such that the goodput is maximized. 



A. Network Model 

The DF TWRN differs from the AF TWRN in that there is a 
crucial intermediate decoding procedure at the the relay when 
it has received the codeword from the uplink transmission. 
If both source nodes are allowed to send codewords to the 
relay simultaneously in the uplink transmission, the decoding 
at the relay has to deal with the multiple access problem in a 
realistic application, with successive interference cancelation 
techniques. To reduce the hardware complexity and increase 
the feasibility of implementation, we hereby adopt the DF 
TWRN mode from ([T] where the relay performs sequential 
Decode-and-Forward. The outage probabilities on Ti — Relay, 
T2~ Relay, Relay — Ti, Relay — T2 links are denoted as pi^, 
P2r, Pri and pr2- The protocol for sequential DF TWRN is 
described as follows: 

1) In the initial state Sq, the relay's buffer is empty and 
the relay first polls on Ti until it receives codeword 
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Fig. 4. Mai-kov Chain of TWRN in DF 



xl successfully with probability 1 — pir- Then, the 
state moves to Si which means the relay holds xi 
in the buffer Otherwise, the state remains as Sq with 
probability pir- 

2) If the relay already has xi, it starts polling T2. The state 
Si either changes to S3 with probability 1 — p2r upon 
successfully receiving X2, or stays in 5i with p2r- 

3) When the relay has both xi and X2, it generates a 

new codeword j/„ = \J^xi + \J^-X2 according to a 
Gaussian codebook of 2^^^ with equal power allocation. 
Then at rate R, it broadcasts to Ti and T2, which 
will perform SIC to decode X2 and xi, respectively. 
Accordingly, the state will transit to Sq, Si, S2 or S3 
with corresponding probabilities (1 — Pri)(l ~ Pr-z), 

(1 ^ Pr2)Prl, (1 - Prl)Pr2 PrlPr2 respectively. 

4) At the beginning of next transmission round, the relay 
will decide to poll a new codeword from Ti (or T2) 
based on the previous state being Sq,S2 (or Si) or just 
retransmits the old ?/„ if the previous state was ^3. 

The network state transition diagram of the DF TWRN 
can be modeled as in Fig. |4] with detailed probabilities on 
each path. Since the relay receives and decodes xi and X2 
at different time slots, the received signals at the relay from 
uplink transmissions can be represented as 



Vlr = V PlhlrXi + ni 

y2r = \/^h2rX2 + ^2. (14) 

Similar to (|4|l, the signals for decoding at Ti and T2 after SIC 
has been performed can be written as 



Xrl 



Xr2 




— hr2Xi + n2. 



(15) 



B. Goodput Analysis 

Similarly as in the discussion of the goodput of AF TWRN 
in Section III, the data exchange only occurs upon the success- 
ful signal receptions at Ti and T2 at the end of the broadcasting 
time slot. Hence, initially, it is necessary to calculate the 
probability of being in state stays 3, i.e., p{S3). 



We start from calculating the outage probabilities on the 
forward and backward channels as 



Plr = 1 — e "i''! 

-(2^-l)cr^ 

P2r = 1 — e "2^2 

-{2^-l)2<T 



Prl — 1 — e ^"1 



(16) 



The probabilities of buffer states can be solved by noting the 
following relations from Fig. |4] 

'p(S'o) = p{So)pir + P{S3){1 ~ Prl){l - Pr2) 

p{Si) = p{Si)pr2 + P{S3){1 - Pr2)Prl 

p{S2) = p{S2)pir + P(S'3)(1 - Prl)Pr2 

MS3) = p{S3)prlPr2 + ^(^^(l - P2r) + P{S2){1 - Plr) ■ 

(17) 

Solving the equations in ( fTTI i with given outage probabilities, 
we can obtain the following results for the buffer states: 



X5o) ^ (l-P2r)(l-p.l)(l~Pr2) 
_ (1-Pl.)(l-P.2) 

D 

_ (1-P2r)(l-Prl)?)r2 

D 

_ (1-Pl.)(l-P2r) 

D ' 




(18) 



where the polynomial in the denominators is denoted by 

Z) = 3 - 2pir - 2p2r - Prl - Pr2 + PrlP2r + PlrPr2 + PlrP2r 

(19) 

Therefore, the system goodput in the DF mode can be derived 



Vdf 



p{S3)R{2{l - Pri)il -Pr2) +Prl(l - Pr2) +Pr2(l - Prl)) 

Ri2 - Pl2 - P2l)(l - Plr)(l - P2r) 

P2rPlr + Pr2Plr + PrlP2r + 3 - 2pi,. - 2p2r " Prl ~ Pr2 



(20) 



C. Average Bit Energy Consumption 



Eb in the DF TWRN is more complicated to calculate than 
in the AF TWRN where each transmission round has fixed 
power as can be seen in (fT3l l. Hence, in the DF scenario, 
we have to separate the energy expenditure into two parts, 
energy consumption in the first stage and energy consumption 
in the second stage. The first stage denotes the state transition 
from any of 4 previous states to state S3, where the relay 
holds two codewords xi and X2 in its buffer and is ready to 
broadcast. The second stage is that the relay broadcasts its 
newly generated codeword and the state transits back to any 
of the four states again. 

Considering the relay's buffer is to be loaded with both 
codewords xi and X2 from any of the previous states on the 
first stage, the energy consumption conditioned on the previous 
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state 5*0, 5*1, 5*2, or S3 on this particular transition will be 



Es, = 

Es-2 
Es'i 



PiL 



P9L 



{l-pir)R 
P2L 

{l-p2r)R 

PiL 

{l-pir)R 
0. 



{l-p2r)R 



(21) 



On the second stage, the energy consumption for broadcasting 
is always so the average bit energy consumption for one 
information bit successfully exchanged on the DF TWRN can 
be computed as 



Eu 



Y.UiEs. + ^)p{Sd 



(2(1 -_p,.l)(l -Pr2) + (1 -Prl)Pr2 + (1 - Pr2)Prl)L 

EsoPiSo) + Es,p{Si) + Es,p{S2 



R 



(2 ~Prl -Pr2)L 



(22) 



whenever the state probabilities and outage probabilities are 
known. 

V. Numerical Results and Comparisons 

In this section, we present the numerical results to evaluate 
the system performance of TWRN in both AF and DF modes. 
The network configurations are assumed to be as follows: 
Relay is located in the middle between Ti and T2 which means 
k = 0.5. The power spectrum density of the Gaussian white 
noise is ct^ = 10^^" and the channel bandwidth is set to 
B = IQ^ Hz. Path loss coefficient is a = 3.12 |[TOl. We also 
assume the same transmit power for both source nodes and 
the relay, which = P2 = P^. = P and define the SNR 

by 7 = ^■ 

Firstly, we are particularly interested in how the goodput 
varies as a function of the transmission rate R at specific SNR 
values. In Fig. |5] rjAp and r]oF are plotted as functions of 
R, with solid and dashed lines corresponding to AF and DF 
modes, respectively. On each curve with a given specific 7 
value, it's immediately seen that the goodput first increases 
within low R range and then begins to drop once the rate 
is increased beyond the optimal R* which maximizes the 
goodput 77. Additionally, at low values of the rate R, the AF 
TWRN has higher goodput riAF, while beyond a certain rate 
R, DF starts to outperform, regardless of the SNR 7 value. 

To better illustrate the goodput performance in AF and DF 
modes, we look into transmission efficiency by defining a 
normalized rate ^ and plotting it in Fig.|6] The normalized rate 
is always decreasing when R increases at all SNR's in both 
AF and DF. In other words, increasing outage probabilities 
due to increasing R has eventually resulted in more ARQ 
retransmissions. Specifically in the high SNR scenario, the 
normalized rate levels off between 0.6 and 0.7 in AF and 0.9 
and 1 in DF, which means the transmission efficiency doesn't 
change too much within this rate range. In addition, the AF 
mode seems to have higher normalized rate in low rate range. 

In Fig. |7] we analyze the energy efficiency. We notice that 
the difference of the average bit energy consumptions between 
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Fig. 5. Goodput Vs. Transmission Rate in AF and DF TWRN 



two modes is insignificant up until i? = 1, but DF stills has 
a better energy efficiency with a lower Eb regardless of 7. 
However when compared with the corresponding points { R < 
1) in Fig. |6] it is shown that even though DF can achieve a 
slightly lower i?f, than AF, it also suffers a lower transmission 
efficiency in the metric of lower normalized rate. Above R = l 
in low SNR scenario of 7 = 0, AF predominates with both 
higher normalized rate and lower Ei, until R approaches about 
6 bits/sec/Hz. Similar results can be observed on the high SNR 
scenarios also. In Fig. [8] we study the impact of SNR on the 
normalized rate in both AF and DF. Basically the normalized 
rate is increasing as SNR increases at all transmission rates. 
At low SNR e.g. R ~ ~b dB, DF performs better than AF. 
As SNR approaches i? = 20 dB, the normalized rate gets 
close to 1 (or 0.7) in AF (or DF) mode. Consequently, one 
way to improve on the transmission efficiency is to increase 
SNR in the TWRN. Considering overall impacts of rate R and 
SNR, we can always find an scheme for the TWRN to achieve 
optimality in respect to the goodput r/, the average bit energy 
consumption Ef, or the transmission efficiency. 

VI. Conclusion 

In this paper, we have studied the two-way relay networks 
working in Amplify-and-Forward and Decode-and-Forward 
modes. In each mode, we set up a Markov chain model to 
analyze the state transition in details. ARQ transmission is em- 
ployed to guarantee the successful packet delivery at the end 
and mathematical expressions for the goodput and bit energy 
consumption have been derived. Several interesting results are 
observed from simulation results: 1) the transmission rate R 
can be optimized to achieve a maximal goodput in both AF and 
DF modes; 2) generally the transmission efficiency is higher 
in AF within a certain R range, while the DF can achieve a 
slightly higher energy efficiency instead; 3) increasing SNR 
will always increase the normalized rate regardless of R. 
Hence, it's possible the network performance be optimized 
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Fig. 6. Normalized Transmission Rate Vs. Transmission Rate 
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in a balanced manner to maintain a relatively high goodput as 
well as a low E^. 
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